#include <stdio.h>
#include <stdlib.h>
/*
 *阶乘
 * 3! = 3* 2!
 * 	   2 * 1!
 * 	  
 * 	  1!= 1
 * 	   0!= 1
 * */
int exec1(int n)
{
#if 0
	if (n ==0 || n == 1)
	{
		return 1;
	}else if (n < 0)
	{
		return -1;
	}else
	{
	return n * exec1(n-1);	
	}
#endif

	if (n == 1|| n ==0)
		return 1;
	if (n < 0)
		return -1;
	return n*exec1(n-1);

}
/*
 *斐波
 * 1 1 2 3 5 8
 *
 * */
int exec2(int n)
{
	if (n == 1 || n == 2)
		return 1;
	if (n <= 0 )
		return -1;	
	return exec2(n-1)+exec2(n-2);


}




int main(void)
{
	int n;
	int res;
	scanf("%d",&n);	
	res=exec2(n);
	printf("res = %d\n",res);
	return 0;
}
